플로이드 워셜 [백준 1956 파이썬] 운동 (골드 4, 플로이드 워셜) 알고리즘 유형 : 플로이드-워셜(최단 경로) 풀이 참고 없이 스스로 풀었나요? 풀이 요약 플로이드-워셜 알고리즘으로 풀면 pypy3으로 제출해야 통과된다. 다익스트라를 활용하여 풀 수도 있는데, 더 오래 걸리길래 시간복잡도를 비교해봤는데 다익스트라는 노드 수만큼 실행해줘야하니까 2VElogV, 문제의 조건에서 E의 범위가 V^2-V 까지랬으니 대충 V^3logV 정도 되겠다. 플로이드-워셜은... 플로이드 워셜파이썬ps알고리즘최단 경로백준코딩테스트ps [BOJ 1507] 궁금한 민호 (Java) 도로는 잘 연결되어 있기 때문에, 도시 A에서 B로 이동할 수 없는 경우는 존재하지 않는다. 도시 A에서 도시 B로 바로 갈 수 있는 도로가 있거나, 다른 도시를 거쳐서 갈 수 있을 때, 도시 A에서 B를 갈 수 있다고 한다. 예를 들어, 예제의 경우에 모든 도시 사이에 강호가 구한 값을 가지는 도로가 존재한다고 해도 된다. 예를 들어, 도시 1-2, 2-3, 1-4, 3-4, 4-5, 3-... 플로이드 워셜플로이드 워셜
[백준 1956 파이썬] 운동 (골드 4, 플로이드 워셜) 알고리즘 유형 : 플로이드-워셜(최단 경로) 풀이 참고 없이 스스로 풀었나요? 풀이 요약 플로이드-워셜 알고리즘으로 풀면 pypy3으로 제출해야 통과된다. 다익스트라를 활용하여 풀 수도 있는데, 더 오래 걸리길래 시간복잡도를 비교해봤는데 다익스트라는 노드 수만큼 실행해줘야하니까 2VElogV, 문제의 조건에서 E의 범위가 V^2-V 까지랬으니 대충 V^3logV 정도 되겠다. 플로이드-워셜은... 플로이드 워셜파이썬ps알고리즘최단 경로백준코딩테스트ps [BOJ 1507] 궁금한 민호 (Java) 도로는 잘 연결되어 있기 때문에, 도시 A에서 B로 이동할 수 없는 경우는 존재하지 않는다. 도시 A에서 도시 B로 바로 갈 수 있는 도로가 있거나, 다른 도시를 거쳐서 갈 수 있을 때, 도시 A에서 B를 갈 수 있다고 한다. 예를 들어, 예제의 경우에 모든 도시 사이에 강호가 구한 값을 가지는 도로가 존재한다고 해도 된다. 예를 들어, 도시 1-2, 2-3, 1-4, 3-4, 4-5, 3-... 플로이드 워셜플로이드 워셜